package com.srcptit.java.training.kienbd.bt1;
import java.lang.Math;
import java.util.Scanner;
public class Muc1_Bai1_SNT {
	public static int snt(int n){
            if(n==0||n==1||n%2==0)          return 0;
            for(int i=2;i<=Math.sqrt(n);i++)
            if(n%i==0)  		    return 0;
            return 1;
	}
	static void kt()
	{
            Scanner sc=new Scanner(System.in);
            System.out.print("Nhap so : ");
            int n=sc.nextInt();
            if(snt(n)==1) 	System.out.print(n+ " La so nguyen to.");
            else		System.out.print(n+ " Khong la so nguyen to.");
            sc.close();
	}
	public static void main(String args[])
	{
            kt();
	}
}
